⚡ 线性筛法（欧拉筛）
Linear Sieve — 极致互动体验
原理：
欧拉筛保证每个合数只被它的
最小质因子
筛掉一次。遍历每个数
i
，对于当前已找到的质数
p
，将
i × p
标记为合数；当
i % p == 0
时停止（即 p 是 i 的最小质因子），避免重复筛选。
范围：
2 ~ 20
2 ~ 30
2 ~ 50
2 ~ 100
2 ~ 150
2 ~ 200
2 ~ 300
速度：
慢
中
快
⏭ 下一步
▶ 自动播放
↻ 重置
未处理
当前数字
质数
合数
💡 点击「下一步」或「自动播放」开始线性筛
当前 i = 2
已找到质数：0 个
✅ 线性筛完成！